package com.example.zxd;

import java.util.HashMap;
import java.util.Locale;
import java.util.Map;
import java.util.Scanner;

/**
 * 社交网络
 * 描述：
 * 💡 （如果考生对完整解答本题与下一题没有足够把握，可以尝试只解决本题的一到几个特定数据范围，特定数据范围相较完整版更为简单，详见注释。）
 *
 * 《社交网络》是一部上映于2010年的电影，讲述了一个关于社交网络的故事。在这个故事中，马克·扎克伯格（Mark Zuckerberg）在哈佛大学宿舍中创立了Facebook，这个社交网络最终成为了全球最大的社交网络之一。
 *
 * 在 Facebook 数据库中，用户是一个个数字代码，而好友是用一条条记录来表示的。例如，如果 A 是 B 的好友，那么在数据库中就会有一条记录 (A, B)。一旦出现了 (A, B)，那么 (B, A) 就不会再出现， (A, B) 也不会再出现第二次。
 *
 * 现在，马克想要知道社交网络中拥有最多好友的人到底有多少好友。请你帮助马克编写一个程序，来统计社交网络中拥有最多好友的人的好友数量。
 *
 * 输入：
 * 输入的第一行包含一个整数 n
 * ，表示数据库中的数据总数，题目保证 1≤n≤104
 *  。
 *
 * 接下来 n
 *  行，每行包含两个整数 ai
 *  与 bi
 * ，表示代码为 ai
 *  的用户与代码为 bi
 *  的用户之间存在好友关系，题目保证 1≤ai,bi≤109
 *  且 ai≠bi
 * ，同时题目保证用户数量不超过 1024
 * 。
 *
 * 输出：
 * 输出一个整数，表示社交网络中拥有最多好友的人的好友数量。
 *
 * 样例输入：
 * 4
 * 1 2
 * 2 3
 * 3 1
 * 4 1
 * 样例输出：
 * 3
 * 样例输入：
 * 1
 * 3 9
 * 样例输出：
 * 1
 * 样例输入：
 * 5
 * 77 2
 * 53 78
 * 1 2
 * 2 3
 * 9 7
 * 样例输出：
 * 3
 * 注释：
 * 第一组样例中，用户 1
 *  有 3
 *  个好友，因此答案为 3
 * 。
 *
 * 题目保证，对于 10%
 *  的数据，n=1
 * 。
 *
 * 题目保证，对于 50%
 *  的数据，ai
 *  已经预先按照升序排列给出。
 *
 * 题目保证，对于 60%
 *  的数据，对于每一条关系，都有 ai<bi
 * 。
 *
 * 题目保证，对于 80%
 *  的数据，1≤ai,bi≤105
 * 。
 *
 * 题目保证，对于 100%
 *  的数据，1≤n≤104
 *  且 1≤ai,bi≤109
 *  且 ai≠bi
 * 。
 * @author: scarborough
 * @datetime: 2025/3/20 - 12:58
 * @status: AC
 */
public class PROB1029 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int res = 1;
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < n; i++) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            if(!map.containsKey(a)) {
                map.put(a, 1);
            }else {
                map.put(a, map.get(a) + 1);
                if(map.get(a) > res) {
                    res = map.get(a);
                }
            }
            if(!map.containsKey(b)) {
                map.put(b, 1);
            }else {
                map.put(b, map.get(b) + 1);
                if(map.get(b) > res) {
                    res = map.get(b);
                }
            }
        }
        System.out.println(res);
    }
}
